Similarity-based Opponent Modelling using Imperfect Domain Theories
نویسنده
چکیده
This paper proposes a similarity-based approach for opponent modelling in multi-agent games. The classification accuracy is increased by adding derived attributes from imperfect domain theories to the similarity measure. The main contributions are to show how different forms of domain knowledge can be incorporated into similarity measures for opponent modelling, and to show that the situation space of the opponent modelling approach is not required to be the same as the situation space of the opponent players. Our approach has been implemented and evaluated in the domain of simulated soccer.
منابع مشابه
Similarity Measures Based on Imperfect Domain Theories
Inspired by recent psychological findings on human similarity assessment, this paper introduces two methods to increase the classification accuracy and flexibility of similarity measures in CBR systems. Similarity measures are enhanced by imperfect domain theories. Attribute weights are inferred analytically from their relations to the classification goal, and additional virtual attributes are ...
متن کاملOpponent Modelling and Search in Poker
Poker is a challenging domain that contains both elements of chance and imperfect information. Though progress has been made in the domain, there is still one major stumbling block on the way to creating a world-class calibre computer player. This is the task of learning how an opponent plays (i.e., opponent modelling) and subsequently coming up with a counter-strategy that can exploit that inf...
متن کاملVirtual Attributes from Imperfect Domain Theories
This paper proposes to enhance similarity-based classification by virtual attributes from imperfect domain theories. We analyze how properties of the domain theory, such as partialness and vagueness, influence classification accuracy. Experiments in a simple domain suggest that partial knowledge is more useful than vague knowledge. However, for data sets from the UCI Machine Learning repository...
متن کاملThe Effectiveness of Opponent Modelling in a Small Imperfect Information Game Contents
Opponent modelling is an important issue in games programming today. Programs which do not perform opponent modelling are unlikely to take full advantage of the mistakes made by an opponent. Additionally, programs which do not adapt over time become less of a challenge to players, causing these players to lose interest. While opponent modelling can be a difficult challenge in perfect informatio...
متن کاملImplicit Opponent Modelling via Dynamic Case-Base Selection
In this paper we introduce and evaluate an approach for performing implicit opponent modelling by constructing multiple, distinct case-bases via expert imitation and dynamically selecting the best casebase to use against a particular opponent at runtime. In our experimental results, we address whether a strategy based on dynamic case-base selection can improve overall performance against a rang...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005